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The invention in which an exclusive right is claimed is defined by the following: 

1. A method for padding a macroblock of a video object, comprising the 

steps of: 

(a) horizontally scanning shape data for successive rows of the 
macroblock with a host processor to detect any transparent pixels and any opaque 
pixels contained in each row; 

(b) at each occurrence of one or more transparent pixels in a row 
having at least one opaque pixel, detected while horizontally scanning the shape data, 
determining a horizontal primitive with the host processor, as a function of a number 
of successive transparent pixels detected in the row; 

(c) communicating the horizontal primitive to a coprocessor for 
horizontal padding of the row of the macroblock of step (b), as a function of texture 
data associated with one or more opaque pixels that are adjacent to said one or more 
transparent pixels, producing horizontally padded pixels; 

(d) for each row that includes only transparent pixels, determining 
a vertical primitive as a function of a number of adjacent rows that include only 
transparent pixels; and 

(e) communicating the vertical primitive to the coprocessor for 
vertical padding of the macroblock as a function of the texture data associated with 
pixels disposed in one or more adjacent rows, producing a fully padded macroblock. 

2. The method of Claim 1, wherein the step of determining the 
horizontal primitive, comprises the step of determining a coordinate of a first opaque 
pixel that is adjacent to the one or more transparent pixels in the horizontal row of the 
macroblock, if the horizontal row includes at least one opaque pixel. 

3. The method of Claim 2, further comprising the step of determining a 
coordinate of a second opaque pixel that is adjacent to the one or more transparent 
pixels in the horizontal row of the macroblock if the sequential transparent pixels are 
bounded by opaque pixels on two sides in the horizontal row. 

4. The method of Claim 2, further comprising the step of updating the 
coordinate of the first opaque pixel if more than one opaque pixel occurs sequentially 
within the horizontal row. 

5. The method of Claim 1, wherein the step of determining the 
horizontal primitive comprises the steps of : 

(a) flagging a row number of any horizontal row of the 
macroblock having only transparent pixels; 
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(b) assigning a dot primitive as the horizontal primitive for 
padding any transparent pixel that is not adjacent to any other transparent pixel; and 

(c) assigning a horizontal line as the horizontal primitive if the 
number of successive transparent pixels is greater than one. 

6. The method of Claim 1, wherein the step of determining the vertical 
primitive, comprises the steps of: 

(a) determining a number of successive flagged rows in the 
macroblock, wherein a flagged row is identified during the step of horizontally 
scanning and is a horizontal row having only transparent pixels; and 

(b) if the macroblock includes at least one flagged row, 
determining a row coordinate of a first row that comprises at least one opaque pixel 
and that is adjacent to said at least one flagged row. 

7. The method of Claim 6, further comprising the step of determining a 
coordinate of a second row that is adjacent to the successive flagged rows in the 
macroblock if the successive flagged rows are between rows each having at least one 
opaque pixel. 

8. The method of Claim 6, wherein the step of determining the row 
coordinate of the first row comprises the steps of identifying any successive rows that 
comprise at least one opaque pixel until the row having at least one opaque pixel and 
which is adjacent to said at least one flagged row is identified. 

9. The method of Claim 5, wherein the step of determining a vertical 
primitive comprises the steps of: 

(a) determining that extended padding must be used for the 
macroblock if all rows of the macroblock are flagged as having only transparent 
pixels; and if not, 

(b) assigning a line-v primitive as the vertical primitive for use in 
padding a flagged row if the flagged row is not adjacent to another flagged row; and 

(c) assigning a rectangle primitive as the vertical primitive if the 
number of successive flagged rows is greater than one. 

10. The method of Claim 1, wherein the step of communicating the 
vertical primitive to the coprocessor, comprises the steps of: 

(a) determining whether a latency period has been surpassed, said 
latency period being selected to be sufficiently long to enable the coprocessor to 
complete horizontal padding of a predefined number of macroblocks; and 



UNIV0122-1 -21AH22ap.doc 



OTT#2675-3469DL 



-23- 



(b) if the latency period has been surpassed, communicating the 
vertical primitive to the coprocessor along with at least one argument associated with 
the vertical primitive. 

1 1 . The method of Claim 1 , further comprising the steps of: 

(a) causing the coprocessor to horizontally pad any transparent 
pixels with texture data associated with a coordinate of one or more opaque pixels 
identified in the horizontal primitive communicated to the coprocessor; and 

(b) causing the coprocessor to vertically pad transparent pixels 
with texture data associated with a coordinate of one or more opaque pixels identified 
in the vertical primitive communicated to the coprocessor. 

12. The method of Claim 11, wherein the step of causing the coprocessor 
to horizontally pad comprises the steps of: 

(a) causing the coprocessor to pad any transparent pixels 
identified in the horizontal primitive with texture data associated with a coordinate of 
one opaque pixel identified in the horizontal primitive if only one opaque pixel is 
identified in the horizontal primitive; and 

(b) causing the coprocessor to pad any transparent pixels 
identified in the horizontal primitive with an average of texture data associated with 
coordinates of two opaque pixels identified in the horizontal primitive if two opaque 
pixels are identified in the horizontal primitive. 

13. The method of Claim 11, wherein the step of causing the coprocessor 
to vertically pad comprises the steps of: 

(a) causing the coprocessor to pad transparent pixels identified in 
the vertical primitive with texture data associated with a coordinate of one adjacent 
row identified in the vertical primitive if only one adjacent row is identified in the 
vertical primitive; and 

(b) causing the coprocessor to pad any transparent pixels 
identified in the vertical primitive with an average of texture data associated with 
coordinates of two adjacent rows identified in the vertical primitive if two adjacent 
rows are identified in the vertical primitive. 

14. The method of Claim 1, wherein the horizontal and vertical primitives 
are determined by the host processor utilizing a host memory in which the shape data 
are stored and the texture data are stored in a video memory that is utilized by the 
coprocessor for padding the macroblock. 

15. A machine-readable medium storing machine instructions that cause a 
processor to perform the steps of Claim 1. 
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16. A system for padding a boundary macroblock of a video object, 
comprising: 

(a) a graphics coprocessor; 

(b) a host processor in communication with the graphics 

processor; and 

(c) a host memory in communication with the host processor, said 
host memory storing shape data defining the video object, a boundary portion of 
which is associated with the macroblock, and said host memory storing machine 
instructions that cause the host processor to: 

(i) horizontally scan shape data for successive rows of the 
macroblock with the host processor to detect any transparent pixels and any opaque 
pixels contained in each row; 

(ii) at each occurrence of one or more transparent pixels in 
a row having at least one opaque pixel, detected while horizontally scanning the 
shape data, determine a horizontal primitive with the host processor, as a function of a 
number of successive transparent pixels detected in the row; 

(iii) communicate the horizontal primitive to the graphics 
coprocessor for horizontal padding of the row of the macroblock, as a function of 
texture data associated with one or more opaque pixels that are adjacent to said one or 
more transparent pixels, to produce horizontally padded pixels; 

(iv) for each row that includes only transparent pixels, 
determine a vertical primitive as a function of a number of adjacent rows that include 
only transparent pixels; and 

(v) communicate the vertical primitive to the coprocessor 
for vertical padding of the macroblock as a function of the texture data associated with 
pixels disposed in one or more adjacent rows, to produce a fully padded macroblock. 

17. The system of Claim 16, further comprising a video memory in 
communication with the graphics coprocessor, said video memory storing texture 
data used to pad the macroblock. 

18. The system of Claim 16, further comprising a buffer in 
communication with the host processor and with the graphics coprocessor, said buffer 
temporarily storing vertical primitives determined by the host processor until a 
predefined latency period is surpassed, after which the vertical primitives are 
communicated to the graphics coprocessor. 
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19. The system of Claim 16, further comprising a data bus providing 
communication from the host processor to the graphics coprocessor, said data bus 
conveying each horizontal primitive and each vertical primitive from the host 
processor to the graphics coprocessor. 

20. The system of Claim 19, wherein the data bus is one of an accelerated 
graphics port (AGP) bus and a peripheral component interconnect (PCI) bus. 

21. A method for padding a macroblock of a video object, comprising the 
steps of: 

(a) determining a graphics primitive with a host processor based 
on shape data representing the video object that are accessible by the host processor; 

(b) communicating the graphics primitive to a coprocessor; and 

(c) padding the macroblock with the coprocessor, based on the 
graphics primitive and on texture data that are accessible by the coprocessor. 

22. The method of Claim 2 1 , wherein the shape data indicates: 

(a) any transparent pixels in the macroblock; and 

(b) any opaque pixels in the macroblock. 

23. The method of Claim 22, wherein the step of determining the graphics 
primitive comprises the steps of: 

(a) determining a number of one or more transparent pixels to be 
padded from the shape data; 

(b) determining coordinates of at least one transparent pixel 
included in the one or more transparent pixels; 

(c) determining coordinates of at least one opaque pixel having 
texture data that will be used for padding said one or more transparent pixels; 

(d) selecting a primitive that encompasses the one or more 
transparent pixels that were determined; and 

(e) communicating the primitive, the coordinates of the at least 
one transparent pixel, and the coordinates of the at least one opaque pixel to the 
coprocessor. 

24. The method of Claim 23, wherein the step of padding the macroblock, 
comprises the steps of: 

(a) obtaining texture data corresponding to the coordinates of the 
at least one opaque pixel; 
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(b) determining a padding texture value for each of the one or 
more transparent pixels from the texture data corresponding to the coordinates of the 
at least one opaque pixel; and 

(c) rendering the selected primitive to pad each of said one or 
more transparent pixels of the macroblock. 

25. The method of Claim 21 , wherein the step of padding the macroblock 
accelerates Motion Picture Experts Group level 4 (MPEG-4) video decoding. 

26. The method of Claim 21, wherein the coprocessor is capable of 
performing MPEG-2 video decoding. 

27. A machine-readable medium storing machine instructions that cause a 
processor to perform the steps of Claim 21 . 

28. A system for padding a macroblock of a video object, comprising: 

(a) a host processor; 

(b) a host memory in communication with the host processor, said 
host memory storing: 

(i) shape data for the video object; and 

(ii) machine instructions that cause the host processor to 
determining a graphics primitive and at least one argument for the graphics primitive 
based on the shape data; 

(c) a coprocessor in communication with the host processor to 
receive the graphics primitive and the at least one argument; and 

(d) a graphics memory in communication with the coprocessor, 
said graphics memory storing: 

(i) texture data defining a texture of the video object; and 

(ii) machine instructions that cause the coprocessor to pad 
the macroblock based on the graphics primitive, the at least one argument, and the 
texture data. 

29. The system of Claim 28, further comprising a data bus in 
communication with the host processor and the coprocessor, said data bus carrying 
the graphics primitive and the at least one argument from the host processor to the 
coprocessor. 

30. The system of Claim 29, wherein the data bus is one of an accelerated 
graphics port (AGP) bus and a peripheral component interconnect (PCI) bus. 
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31. The system of Claim 28, further comprising a buffer in 
communication with the host processor and with the coprocessor, said buffer 
temporarily storing the graphics primitive determined by the host processor until a 
predefined latency period is surpassed, after which the graphics primitive is 
communicated to the coprocessor. 

32. The system of Claim 28, wherein the shape data indicates: 

(a) any transparent pixels in the macroblock; and 

(b) any opaque pixels in the macroblock. 

33. The system of Claim 32, wherein the machine instructions that cause 
the host processor to determining the graphics primitive cause the host processor to: 

(a) determine a number of one or more transparent pixels to be 
padded from the shape data; 

(b) determine coordinates of at least one transparent pixel 
included in the one or more transparent pixels; 

(c) determine coordinates of at least one opaque pixel having 
texture data that will be used for padding said one or more transparent pixels; 

(d) select a primitive that encompasses the one or more 
transparent pixels that were determined; and 

(e) communicate the primitive, the coordinates of the at least one 
transparent pixel, and the coordinates of the at least one opaque pixel to the coprocessor. 

34. The system of Claim 33, wherein the machine instructions that cause 
the coprocessor to pad the macroblock cause the coprocessor to: 

(a) obtain texture data corresponding to the coordinates of the at 
least one opaque pixel; 

(b) determine a padding texture value for each of the one or more 
transparent pixels from the texture data corresponding to the coordinates of the at 
least one opaque pixel; and 

(c) render the selected primitive to pad each of said one or more 
transparent pixels of the macroblock. 

35. The system of Claim 28, wherein the machine instructions that cause 
the coprocessor to pad the macroblock cause the coprocessor to accelerate MPEG-4 
video decoding. 

36. The system of Claim 28, wherein the coprocessor is capable of 
performing MPEG-2 video decoding. 
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